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(54) Loose source routing method of IP packet on ATM network 



(57) A loose source routing method is provided to 
transfer an IP packet from a transmission source gate- 
way to a transfer destination gateway by way of ATM 
nodes, which are freely designated. At the transmission 
source gateway,; the IP packet given from a user LAN is 
dissolved into ATM cells containing a BOM ceil whose ; 
destination address designates the transfer destination 
gateway. In addition, at least one pseudo BOM cell 
whose destination address designates an ATM node in 
the ATM network is added and is located at a top place 
of a ceil stream constructed by the dissolved ATM cells. 
Thus, the cell stream is transferred from the transmis- 



sion source gateway to the designated ATM node in 
accordance with the destination address of the pseudo 
BOM cell. The designated ATM node discards the 
pseudo BOM cell so that the original BOM cell is now 
located at the top place of the ceD stream. Then, the cell 
stream is transferred from the ATM node to the transfer 
destination gateway in accordance with the destination 
address of the BOM cell. The transfer destination gate- 
way assembles the ATM cells into the IP packet, which 
is then sent to a user LAN. 
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Description.. y\ *. v 1 vo \"! 

BACKGROUND OF 1THE INVENTION v; , 7r ^: : - 

Field ot the Invention -. ?jt * : ... ^ i L*"-' ^ 

This invention relates to loose source routing meth- 
ods that perform routing of IP packets (where "IP" is an 
abbreviation:** "Internet Protocol"),; which are ^trans- 
ferred through ATM networks (where "ATM? is an abbre- 
viation for "Asynchronous Transfer Mode"): Particularly, 
this invention relates to the loose source r^ngmethod 
iawhich a transmission source gateway basically^d^Big- 
nates a passing node of the ATM network through which 
ATM cells corresponding i to the IP packet pass. .This 
application is based on patent application No.. Hei. 9; 
202591 filed in Japan, the content of which is incprpo-. 
rated herein preference. : . >; , : 

Description of the Related Art , r , . - r f- 

Recent tendency of telecommunications increase 
demands to provide application of local connectionless 
characteristics of user LANs (an abbreviation for "Local 
Area Network") to the global ATM networks with : high 
speed and low cost. « v '.c 

For instance, the paper of Japanese Patent Appli : 
cation. Publication No. 4-138739 discloses an example 
of the routing method of ATM cells, which is achieved as 
follows:-. ;;• - - ■ ■ ,-r 4 - 

At the routing of connectionless packets such as IP 
packets over the ATM networks, ATM cells are placed 
on virtue connections (abbreviated: by 7VC") corre- 
sponding to a direction of a destination user interface at 
the passing node of the ATM network Herein, the desti- 
nation user 1 interface is written on a top ceH of the 
packet which is called a BOM cell (where "BOM" is an 
abbreviation for "Beginning Of Message"). 

FIG. 9 is an algorithm diagram showing a conven- 
tional example of the routing method; of connectionless 
packets in the ATM network, Herein, a series of received 
ATM cells pass through an ATM node. In the case of the 
BOM cell within the series of ATM cells, the routing of 
the BOM cell is performed with reference to destination 
address E.164 stored in the BOM cell. As for the cells 
other than the BOM cell within the series of ATM cells, 
the routing is performed with reference to the content of 
the aforementioned; routing pfthe BOM cell. ; 

Conventionally, the source routing method, which is 
designed such that a transfer path is designated by a 
transmission source for transfer of an IP packet, is used 
to designate the transfer path in response to the policy 
of the transmission source andjs used to configure a 
specific service network on the existing network. 

The IP packet communication, which is represented 
by "Ipv4" (i.e., IP Version 4), for example, defines a tech- 
nique called "tunneling" as the source routing method 
for designation of the transfer path. FIG. 10 is a concep- 
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tual diagram showing T the source routing, .rnethpd 
en^loyini the ^nnelihgf d ^eJP k packBta ,/ .... v 

, According to this method (1 an iP^packet to be trans- 
mitted tiwough a designated path is capsulated by an IP 
header whose destination address, corresponds to an 
address of a passing node at first, Then, the capsulated 
IP packet is transmitted toward the passing node Within 
a transmission path terminated try the passing node, 
fransmission of the packet is performed using the desti- 
nation address of the IP packet used for capsulation of 
the packet At the passing node which receives the 
packet addressed thereto, the passing node dissolves 
the capsulation of the packet. So, the IP packet is trans- 
ferred to a real address which corresponds to the origi- 
nal destination address of the IP packet. 

In addition, the conventional technology provides 
combinations of the aforementioned techniques for the 
source routing of the IP packets on the ATM network. 
That is, the conventional technology provides a method 
that at a passing node, ceils are assembled into an IP 
packet, which is relayed to another node. For example, 
the paper of Japanese Patent Application, Publication 
No. 8-56227 discloses the techTOlbgy Wrt an ATM com- 
munication node is equipped with a packet relay unit, 
which has a frame assemWir^ section for assemtrfing 
ATM ceils irrto a packet and a p^ section 
having a routing function.. ,. f , . K ^ 
' ? ^ PIG. 11 is a conceptual diagram showing an exam- 
ple of the above source routing method, wherein there 
are provided a transmission source node 11a, an ATM 
router 11b and a transfer destination node 11c. Herein, 
the transmission source node Via transmits packets 
while designating a node that the packets pass through, 
so that the ATM router (or ATM node) 1 1b. is designated 
by the transmission source node 1 1 a in such a way that 
the transmitted packets pass through the ATM router 
11b. Thus, the packets are finally transferred to the 
transfer destination node 11c. In addition, reference 
symbol "1 1d" designates an IP packet that is transmit- 
ted from the transmission source nipde l 1a, while "11 e" 
designates a capsulated IP packet which is capsulated 
at the transmission source i nbd s e11ausir^ an IP header 
whose destination address corresponds to the ATM 
node 11b. r . ; . . .• ^ ,. ...<,. . . 

The system of FIG.; i 1 is configured^ in such a way 
that the transmission source node 1 1a transfers the IP 
packet to the transfer de^inatipn node 11 c by way of the 
ATM router 11b/ Herein, the IP.packet l id to be trans- 
ferred is capsulated in accordance wtlh the IP header 
whose destination acWress corre^onofe'to address B of 
the ATM router^ 1b that the packet ^oy,ld,p^^ through. 
Then, the IP packet is subjected to A^.cell formation, 
~so that a stream of ATM cells are transmitted to the ATM 
router, 11b. Such an ATM cell stream corresponding to 
the capsulated IP packet is transmitted to. Jhe ATM 
router 11b by using : the destination jaddress ; .of the IP 
, header, ;which,is capsulated. : \^en; receivjng fee^ ATM 
ceil stream, jhe ATM router .1 1b temporarily, a^embles 
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ATM cells into the packet and dissolves capsulation 
of the packet In accordance with destination address C 
which corresponds to an original destination address of 
the'lP packet the IP packet is transferred to the transfer 
destination-node 11 c> * " ; :; - ;>,v - ' < ■ - • 
^ ,As described above; the co^errtohal ! source rout': 
irig method is designed as fellows: T * : 

The passing node dissolves capsulation of the 
packet wherein the IP header designating the passing 
node is eliminated so that only the packet is transferred 
to the transfer destination node. 

For tilts reason, the conventional method should 
reassembles the cells into the packet. In other words, at 
all of the passing nodes that dissolve capsulation of the 
packets, the cells corresponding to transfer data should 
be reassembled into the packets. With respect to the 
cell stream to be transferred, transfer delay should be 
increased as a number of the passing' nodes is 
increased. So, there is a problem that the conventional 
method cannot perform routing process at high speed. 
In addition, the conventional method requires provision 
of eel] assembling mechanism at each passing node. 
Thus, the conditional method requires a large scale of 
hardware cbrtfi^r^ttoW. ; ; v A ." ' ;i " 

Meanwhite, %$;\pdde source routing of IP packets 
is designed such tfiat due to capsulation, the passing 
node is provided as a part of the IP packet. Thus, a 
packet length sh<ou@ be elongated as a number of pass- 
ing nodes which are designated is increased. For this 
reason, if the transmission source designates an 
extremely large number of passing nodes, the packet 
length of the IP packet exceeds a maximum length, so 
there occurs a possibility that the transmission source 
cannot designate the passing nodes. 

SUMMARY OF THE INVENTION ^ 

It is an object of the invention to provide a loose 
source routing method that' is capable of performing 
transfer of IP packets on an ATM network while freely 
designating transfer paths in response to policy of trans- 
mission source and with relatively srrkfr L ariftouht of 
transfer delay. < " : - ' : : • *''• \ y-\ v 

It is another object of the invention to provide a 
loose source "roUtiihg method in' whibh transmission 
source is capable' of designating passing nodes suffi- 
ciently even if a number of the' passing nodes is large. 

A loose source routing method of this invention is 
provided to tranter an IP packet from a transmission 
source gateway td : a transfer destination gateway by 
way of ATM nodes, which are freely designated! " 
J t At tteWnsmissidn source gateway, the IP packet 
given from a user LAN is dissolved into ATM cells con- 
taining a BOM dell whose destination address ^desig- 
' nates the' transfer destination gateway! In addition, at 
least one p>seudo BOM cell' whose destination address 
designates an ATM node in the AfM network is added 
' : and fe located at a top placte of a cell stream constructed 



by the dissolved ATM cells. Thus, the cell stream is 
transferred from the transmission source gateway to the 
designated ATM node in accordance with the destina- 
tion address of the pseudo BOM cell. The designated 

s ATM node discards the pseudo BOM cell » so that the 
original BOM cell is now located at the top place of the 
cell stream. Then, the cell stream is transferred from the 
ATM node to the transfer destination gateway in accordr 
artce with the destination address of the BOM cell.- The 

id transfer destination gateway: assembles thei ATM cells 
into the IP packet which is/then sent to a user LAN. 

- - In addition, 'the ' ATM node is designed to have a 
OT^abDity of "newly adding a pseudo BOM cell whose 
destination address designates a next ATM node that 

is the tell stream passes through next In that case, at the 
ATM' node, the pseudo BOM cell is discarded while the 
newly added BOM cell is located at the top place of the 
cell stream Thus, the cell stream is transferred from the 
ATM node to the transfer destination gateway by way of 

20 the next ATM node designated by the newly- added 
pseudo BOM cell. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 These^ahd other objects; aspects and embodiment 
of the present invention will be described in more detail 
with reference to the following drawing figures, of which: 

- FIG. 1 is a conceptual diagram showing a system of 
30 a loose source routing method in accordance with a 

' li first embodiment of the inventibn; ■ 

FIG. 2 shows an example of processing for cell for- 
: '' mation of an IP packet; which is performed by a 
transmission source gateway shown in FIG. 1 ; 
35 FIG. 3 shows an example of a configuration for cell 
5 stream, which is transmitted from the transmission 
source gateway; - ** ; ' ^ * 
FIG. 4 is a block diagram showing an example of a 
" (»nfijgurat*r5n of the gateway " - • - 

K 4o 1 FIG. 5 is a block diagram showing ah example of a 
: configuration of an ATM node; 
' FIG. 6 is a block diagram showing a first examfWeof 
r an input interface unit of the ATM node shown in 
r ;-"FlG:5;- • -* '■• < *■ n ' <■■ ■'■ 
45 '■ ; FIG. 7 is a block diagram showing a second exam- 
■ : ■' ' pie of the input interface unit of the ATM node;' 
■ FIG. 8 is a conceptual diagram showing a system of 
the loose source routing method in accordance with 
a second embodiment of the invention; 
so FIG. 9 is an algorithm diagram showing a conven- 
tional example of the routing method of connection- 
\ — " iless packets in the ATM-network; : - : ; - ^ 
1 FIG. 10 is a conceptual diagram showing a conven- 
tional example of the source routing method of the 
55 "" IP packet; and r - ? ' ' 

FIG.11 is'a conceptual diagram'showing a conyen- 
' - - tiorial example of ' the source routings method 
' employed for the ATM network: <>cu v \ ^ 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

■ ^ * ■ :-::v t [y 

FIG. 1 is a conceptual diagram showing a system of 
the loose source routing method in accordance with a 
first embodiment of the invention. Herein; a transms- s 
sion source gateway 1a holds a user LAN 11. So, the 
transmission source gateway 1a receives IP packets 
from the> user LAN 11, wherein the IP packets are dis- 
solved into ATM cells (or ATM cell stream), which are 
then transmitted to an ATM network. A transfer destina- w 
tion gateway 1g receives the ATM cell stream transmit- 
ted thereto over the ATM network wherein, the ATM , 
cells are reassembled into the IP packets, which are 
then transferred to a user LAN 1m. ; f > ^ 

Reference symbols Id; 1c, 1d. ie, 1f, 1h and 1i is 
designate ATM nodes which are arranged in the'ATM 
network in a direction from the transmission source: 
gateway 1 a to the transfer destination gateway 1 g. Each 
of the ATM nodes detects a top cell (i.e., BOM cell) of; 
the packet from the ATM cells transmitted thereto so as 20 
to perform routing of the ATM cells toward the next ATM 
node (or next gateway) in accordance with a destination 
address written on the BOM cell. Reference symboMj 
(see a dotted line with an arrow) designates a transfer 
path for normal cells, which are transferred from the 25 
transmission source gateway 1a to the transfer destina- 
tion gateway 1g. In addition, reference symbol Ik (see a : 
dashed line with an arrow) designates a transfer path for 
normal cells, which are transferred from the ATM node:: 
1c to the ATM node le. v : ^ > ■ ■ .- 30 

\ FIG; 2 shows an example of processing for forma- 
tion of cells based on a packet which is performed at 
the transmission source gateway Particularly FIG: 2 
shows an example of processing for formation of cells 
based on an IP packet in accordance with AAL5 (i.e. 35 
AAL Type 5, where "AAL" is an abbreviation for "ATM 
Adaptation Layer"). Herein, reference symbol "2a" des- 
ignates an IP packet (or IP datagram), while "2b" desig- 
nates an AAL frame for performing processing for cell 
formation: In addition, reference symbol "2c" designates 40 
an ATM celt, which is produced by performing cell for- 
mation of the AAL frame 2b and is transferred to an ATM 
network. Reference symbol R 2f" designates a payload of 
a top cell (i.e., BOM cell) of the packet which is sub- 
jected to cell formation, wherein an IP header contains 45 
a transmission source IP address 2d and a destination 
IP address 2e of the IP datagram 2a. All pieces of infor- 
mation of the IP header are contained in the payload of 
the BOM cell. Incidentally °VPI" is an abbreviation for 
"Virtual Path 1 Identifier", while "VCI" is an abbreviation so 
for "Virtual Channel Identifier". ^ r„ . , 

FIG. 3 shows ah example of a configuration of cell 
stream, which is transmitted by the transmission source 
gateway 1a. The cell stream, which is subjected to loose 
source routing by the transmission source gateway 1a. 55 
is configured by a pseudo BOM cell 3a (BOM1), a 
pseudo BOM cell 3b (BOM2), a BOM ceil 3c, a COM 
(Continuation of Message) cell 3d and an EOM (End of 



Message) cell 3e. Herein, each of the , pseudo BOM 
cells 3a and 3b has, a destination address correspond- 
ing to a passing node, which is designated. The BOM 
cell 3c opnespofK|s t^ 

an real deration cell 3d is an 

irrtermediate cell of ^ 3e . 

is a last cell of the packet 4 * w : ^.^.^ . \ tJ 
A set of the BOM cell 3c, COM cell 3d and EOM cell 
3e; which substantially correspond to the packet, are 
arranged to follow the pseudo BOM cells 3a and 3b. At 
a first place of the cell stream, the pseudo BOM cell 3a 
is placed to designate an address of an ATM node that 
the celt stream firstly passes through. At a second place 
of the cell stream, the pseudo BOM cell 3b is placed to 
designate an address of an ATM node that the cell 
stream secondly passes through. Such a pseudo BOM 
cell is placed at a top position of the packet until the 
packet reaches the ATM node designated by the desti- 
nation address thereof. In that case, the pseudo BOM 
cell acts like the top cell of the packet instead of the real 
BOM cell 3c. ; r ^ 

: FIG. 4 is. a block diagram showing an example of a 
configuration for each of the gateways 1a and 1g shown 
in FIG. 1 . The gateway has two inputs and two outputs, 
which correspond to a cell input buffer 4a, a cell output 
buffer 4b, a packet reception buffer 4g and* a packet 
transmission buffer 4h respectively. Herein, the cell 
input buffer 4a receives cells from an ATM network. The 
cell output buffer 4b outputs the cells to the ATM, net- 
work. The packet reception buffer 4g receives packets 
from an existing user, LAN; The packet transmission 
buffer 4h temporarily retains IP packets to be sent to the 
user LAN. In addition, a cell formation processing block 
4c performs ATM cell formation on the received packets, 
which are forwarded thereto from the packet reception 
buffer 4g. A packet -assembly processing block 4d 
assembles ATM cells, output from the cell input buffer 
4a, into prescribed IP packets., - t 

A destination address, detection block 41 detects a 
destination IP address from the received packet, which 
is received by the packet reception buffer 4g. Based on 
the destination IP address which is communicated from 
the destination address detection block 41, a pseudo 
BOM cell creation block 4e creates a pseudo BOM cell 
containing an IP. header whose destination address cor- 
responds to an address of theu "passing" ATM node. A 
cell multiplexing block 4f multiplexes tie pseudo BOM 
cell, created by the pseudo BOM cell creation block 4e, 
with cells of the I P packet which are produced by the cell 
formation processing block,4c.. Herein, the multiplexing 
of multiple pseudo. BOM : cells is performed in such a 
way that they are?sequentially located at places, corre- 
sponding to an order of their "passing" nodes, prior to 
the cells of the IP packet. -v, lv •! < 

FIG. 5 is a block diagram showing an example of a 
configuration of, a passing ATM node which is desig- 
nated. Herein, reception blocks 5a work; as an input 
interface unit. A cell switch block 5b performs switching 
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of iceflV input from the input interface unit 5a, in'accord- 
ance with VPI/VCI. Further/transmission blocks 5c work 
as an output interface unit. - * 

\ FIG. 6 is a block diagram "showi^ 
a rohfiguratipn of the input fnrterface urtrt Sa df'^^ATM-; s - 
node. Herein, a ceil input firffer^ recWes ATM ceils 
transmitted thereto from the ATM network, while a ceil 
output buffer 6f transmits the ATM cells to the cell switch 
Mock 5b. A BOM ceil detection Week 6b detects a BOM 
cell from the ATM ceils received by the cell input block? io 
6a. A destination address detection block *6c detects a 
destination IP address from the BOM cell delected by 
the BOM cell detection block 6b. 

A cell discard processing block 6d operates when 
the detected BOM cell coincides' with a pseudo BOM 15 
cell. That is, if the destination IP address of the detected 
BOM cell, which is detected by the destination address 
detection block 6c, coincides with an address of the 
ATM node in which the input interface unit Sar of FIG. 5 
is contained/ the detected BOM cell coincides with the 20 
pseudo BOM cell. So, the cell discard processing block 1 
6d discards such a pseudo BOM cell In accordance with 
a discard instruction given from the destination address? 
detection block ^ ed'AiVPIA^C^trah^rnniation block 6e" 
transforms (or rewrite) the VP l/VCI in order that the cells 25 
belonging to the same packet can be transferred in a 
prescribed course. * — • * •'' 1 

Next, operation of the first embodiment of the inven- 
tion will be described with reference to FIG. 1 to FIG. 6, 
wherein the transmission source gateway 1 a receives 30 
an IP packet from the user LAN 11 so as to transfer it to 
the transfer destination gateway 1g by way of the ATM 
nodes 1c and 1e. In the transmission source gateway 
1a (See FIG. 4), the cell formation processing block 4c 
dissolves the "transmuting" IP packet into' ATM cells. 35 
Based on air address of the transfer destination gate- 
way 1g which is detected by the destination address 
detection block 4i, the pseudo BOM cell creation block 
4e creates pseudo BOM cells - 3a and 3b (see BOM1. 
BOM2 shown in FIG. 3)^ Hehjin, the pseudo' BOM cell 40 
3a contains a destination address field (see "2e n shown 
in FIG: 2) which corresponds to an address of the firstly 
passing" ATM node 1cV while the pseudo BOM cell 3b 
contains a destination address field' which corresponds 
to an address of the ^secondly passing" ATM node 1 e. 4S 
In the cell multiplexing block 4t, the pseudo BOM cells 
3a and 3b are located prior to a BOM cell 3c which con- 
tains a real destination address (i.e.v the transfer desti- 
nation gateway Tg). Then, such a cell stream (see FIG. 
3) is transmitted to the ATM network. ^ " so 

In the - ATM' node i Tb (see FIG; 6),^the .BOM cell 
detection block 6b detects a top cell ol the cell stream of 
the received IP packet, i.e.,. the pseudo BOM cell 3a. 
The destination address detection block 6c detects the 
' address of the- "passing" ATM node 1c. In accordance ss 
with the destination address read from the pseudo BOM 
cell 3a; all of the cells belonging to the same IP packet, 
which ends at 1 the EOM cell 3e, are subjected to 



VPI/VCI transformation. Then; those, cells are trans- 
ferred to the ATM node 1c. 

in the ATM node 1c„ the BOM cell detection block 
6b detects the pseudo BOM cell 3a which is located at 
the top place of the cell stream, so the detected pseudo 
BOM -cell 3a isitorwarded to the destination address 
detection block 6c. In that case, the destination address 
detection block 6c of the ATM node 1c makes a decision 
that a value of the destination IP address field 2e of the 
detected pseudo BOM cell 3a coincides with an address 
value of the ATM node 1c So, the, destination address 
detection block 6c gives a discard instruction to the cell 
discard processing block 6d. In accordance with the dis- 
card instruction, the cell discard processing block 6d 
discards the pseudo BOM cell 3a. *v ^ 

wThus, the pseudo BOM cell 3b is now located at the 
top place- of the cell stream instead of the "discarded" 
pseudo BOM cell 3a. So, the destination address .detec- 
tion block 6c detects the destination .address of the 
pseudo BOM cell 3b. In accordance, with the destination 
address read from the pseudo BOM cell 3b, the cell 
stream is subjected to VPI/VCI transformation. Thus, all 
of the cells belonging to.the same IP packet, which ends 
at the. EOM.cell 3e. are; transferred to the ATM node 1e. 
ir*i As similar to the aforementioned ATM node 1c, the 
ATM node 1 e discards the pseudo BOM cod 3b, so that 
the BOM cell 3c is now located at the top place off the 
cell stream of the IP packet In accordance with the des- 
tination address of the BOM cell 3c, the cell stream 
which ranges from the BOM cell 3c to the EOM cell 3e, 
are transferred to the transfer destination gateway 1g. 

As a result, the "original" : cell stream , of . the IP; 
packet reaches the transfer destination, gateway 1g 
which is designated by the BOM cell 3c. In the transfer 
destination gateway J g (see FIG. 4), the packet assem- 
bly processing block 4d assembles the, cells into an IP 
packet, which is then transmitted to the user LAN.1m.v- 
^ r In the present, embodiment described above, the 
transmission source gateway creates the pseudo BOM 
cell having the address of the "passing" ATM node in the 
ATM network, thus the ATM node is capable of perform- 
ing routing of the cells of the. packet in accordance, with 
the destination address of the pseudo BOM cell. Thus, 
the transmission source gateway is capable of freely 
changing the transfer path along which the cells of the 
packet are transferred. . . ; v; 

. Incidentally, if the transmission source gateway 1a 
does not add the pseudo BOM cell, : the cell stream of 
the packet which Tanges from the BOM cell to the EOM 
cell is transferred by/way :j of a normal transfer route 1j. 
which is set between the gateways ; 1a and 1g.. , i ■ 
■Ms* FIG. 7 is a block diagram showing a second exam- 
ple of, a configuration of the input interface urtitSa of the 
^ATM node. Like .thp* aforementioned, configuration of 
FIG. 6;sthe input interface unit of FIG. 7 contains a cell 
;: input buffer 7a, a BOM cell detection' block 7b, a desti- 
nation address^ .detection block! 7c, , a cell , discard 
processing block 7d. a. VPI/VCI transformation block;7e 
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and a cell output buffer 71 In addition to those elements 
7a to 7f, the input interface unit of FIGL 7 further pro- 
vides a BOM addition block 7i between the cell discard 
processing block 7d and the VPI/VGI transformation 
block 7e. The BOM addition block 7i is configured by a s 
BOM cell creation block 7hand a cell multiplexing block 
7g. Provision of the BOM addition block Ti enables 
source routing that uses the ATM node as a transmis- 
sion source.; v ; ^ •> ; . -; : ,v 

v According to the first example of the input interlace 10 
unit of FIQ. 6, the "passing" ATM node, which is desig- 
nated, merely provides a function that the ceO dscard 
processing block 6d discards the BOM cell. For this rea- 
son, if fault occurs on another "passing" ATM node fol- 
lowing the above ATM node, it is impossible to make a is 
detour to avoid such, a fault ATM node. In the second 
example of FIG. 7, however, after discard of the pseudo 
» BOM cell whose destination address designates the 
present ATM node itself, the BOM: addition block 7i is 
capable of adding a pseudo BOM cell whose destina- 20 
tion address corresponds, to an address of a "newly 
passing" ATM node Thus, at the present ATM node, it is 
possfole to set a detour route appropriately. Because 
the ATM node, which is located in the middle of the 
transfer path between the gateways, is capable of add- 
ing the pseudo BOM cell, it is possfole to reduce a 
number of the pseudo BOM cells that are added to the 
cell stream of the packet at the transmission source 
gateway... ;., 

FIQ. 8 is a conceptual diagram showing a system of 
the loose source routing method in accordance with a 
second embodiment of the invention, wherein the afore- 
mentioned second example of FIG. 7 is used tor the 
input interface unit of the ATM node. 1 ; , , 

Next a description will be given with respect to the 
second embodiment of the invention with reference to 
FIG. 7 and FIG. 8, wherein a transmission source gate- 
way 8a receives an IP packet from a user LAN 81 so as 
to transfer it to a transfer destination gateway 8h by way 
of an ATM node 8c. Like the aforementioned first 
embodiment shown in FIG. 1 , the transmission source 
gateway 8a creates a pseudo BOM cell denoted by ref- 
erence symbol "BOM1(C)", which is located prior to a 
real BOM cell containing a real destination address in a 
cell stream. Thus, the cell stream is transmitted to the 
ATM network. 

' At an ATM node 8b, the BOM cell detection block 7b 
(see FIG. 7) detects a top cell of the cell stream of the 
received IP packet, La, the pseudo BOM cell 
"BOM1 (C) n . So. the destination address detection block 
7c detects an address of the "passing" ATM node 8c 
from BOM1(C). In- accordance with the destination 
address read from BOM1 (C), all of the cells of the same 
IP packet, which ends at the EOM cell 3e, are subjected 
to VPI/VCI transformation. Then, the cell stream is 
transferred to the ATM node 8c. . 

At the ATM node 8c the BOM cell detection block 
7b detects the top cell 'BOM1(G)" of the cell stream, 



which is then forwarded to the destination address 
detection Wock 7c. Herein/ this destination address 
detection Hock 7c, makes a decision that a value of a 
destination IR .^ddress fj^(2iai);of the detected cell 
"BOM1(C)%coii^ address 1 value of, the 
"present" ATM node 8c. So, the destination gittess 
detection block 7c gives a discard instruction to the cell 
discard processing block 7d. In accordance with the dis- 
card instruction, the cell discard processing block 7d 
discards the cell "BOM1 (C) N , so that the real BOM cell 
*BQM" is now located at the top place of the cell stream. 
.Thus, the destination address detection block 7c 
detects a real destination address of the real BOM cell. 
In accordance with the real destination address read 
from the real BOM cell, the ceil stream is subjected to 
VPI/VCI transformation. Thus, the cell stream of the 
packet is transferred from the ATM node 8c to the trans- 
fer destination gateway 8h by way of a normal transfer 
route, which passes through nodes 8g and 8e sequen- 
tially. 

If fault exists in the above normal transfer route, the 
destination address detection Wock 7q of the ATM node 
8c instructs the BOM cell creation Jbfbdc 7h to create a 
pseudo BOM cell for a detour rpute^i^, the BOM cell 
25 creation block 7h creates a new pseudo BOM cell 
denoted by "B6M1(D) , \ which is t^en ^>rw8tfded to the 
cellnxiltiplexiixj block 7g. The cell i^hiplexing block 7g 
locates the new pseudo BOM cell "BOMt (D)" prior to 
the real BOM cell which is located at the top place of the 
30 cell stream of the packet. Then, the cell stream contain- 
ing BOM 1(D) is forwarded to the VPWCl transformation 
block 7e. In accordance with the destination address 
read from the new pseudo BOM cell "BOM 1(D)", the 
VPI/VCI transformation block 7e performs VPIA/CI 
35 transformation. Then, the cell stream is transferred to an 
ATM node 8d. 

At the ATM node 8d, the cell discard processing 
block discards the pseudo BOM cell "B0M1 (D) n , so that 
the real BpM cell is now located at the top place of the 
40 cell stream of the packet again, in accordance with the 
real destination address of the real EpM cell, the cell 
stream, which ranges from the BQM cell to the EOM 
cell, is transferred to the transfer destination gateway 8h 
by way of an ATM node 8e. 
46 Lastly, effects of the invention can be summarized 
.aSfollOWS: : - ■ v ;C v? f ,. ,. ; - 

Because the present invention transfers the cell 
, stream belonging to the same packet, which ends at the 
EOM cell, in accordance with the donation address 
so read from the BOM cell while at each of the passing 
nodes, the, next passing node is designated by only the 
pseudo BOM ceil of the cell stream, it is unnecessary to 
conduct assembly of the packet with respect to the 
transferred^!! stream,. so it is possible to reduce trans- 
55 fer delay of the cell stream.' In addition, the transmission 
source gateway is capable of conducting designation of 
the passing node by merely adding the pseudo BOM 
. cell whose destination address corresponds, to the 
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address of the passing node. Further, a number of the 
added BOM cells is irrelevant to a maximurn length of 
the packet so there is no Brrirt in the number off the pass 1 
ing nodes which are" designated:, fftusr 
invention is capable of designating the tranter path in a 
detailed way. : ."\ .-^ 

As this invention may be embodied in several forms 
without departing from the spirit of essential character- 
istics thereof,' the present embodiments" are therefore 
illustrative and not restrictive, since the scope of the 
invention is defined by the appended claims rather than 
by the description preceding them, and all changes that 
fall within, metes and bounds of the claims, or equiva- 
lence of such metes and bounds are therefore intended 
to be embraced by the claims. 

Claims 

1 . A loose source routing system comprising: 

; a triansmiesibh source gateway for dissolving 
' an IP packet sem hereto from a first user LAN, 
into a plurality of ATM cells, 1 which are' transmit- 
ted to ah ATM network; 

at least one ATM node, provided in the ATM 
network, for detecting a destination address of 
tiie IP packet from the ATM cells and for rewrit- 
ing ViPIA/Cj of tfie ATM cells of the IP packet in 
accordance with' the detected destination 
address so as to transfer trie ATM cells in a pre- 
scribed cqurceof the ATM network; and 
a transfer destination gateway for receiving the 
ATM cells, which are transferred thereto over 
the ATM network by way of the ATM node, and 
' for assembling the ATM cells into an IP packet, 
which is then sent to a second user LAN, 
wherein the transmission source gateway is 
equipped With BOM cell addition means for 
adding at least one BOM cell at a top place of 
the ATM pells c^ the IP packet, so that the BOM 
ceirid^esi9ha^''m;adBress of the ATM node 
through which' the ATM ceils of the IP packet 
' ' pass. ' { u ' ' • ' * x - : '' ' 

2. A loose source routing system as defined in claim 1 
wherein if a plurality of BOM cells are added to the 
ATM cells of the IP packet ! so that the ATM cells 
pass through a plurality of ATM nodes, a first one of 
the plurality of the ATM nodes transfer^ the ATM 
cells 3 of the IP pajcket td a next one of the plurality of 
the ATM nodes in accordance with a/ destination 

; address of a top one of the BOM cells. 

3. A Icose source routing system as defined in claim 1 
wherein the 1 franismissiqn source gateway contains 

" BOM' cell creation means for creating a new BOM 
; cell containing an IP header whose destination IP 
address corresponds' to arv iddress of the^ ATM 



- r -node through which the ATM ceOs of the IP packet 
' pas^s. so that the BOM cell addition means locates 
the hew BOM cell at a top place of the ATM cells of 
• - the IP packet ' 

5- ^ £;/ v; ::i «-'— : *- ,J ' - ■ 

4: ; r A loose source routing system as defined in claim 1 
*' ; ^'wherein the 1 ATM' node comprises ' :i i ; - "* 

BOM cell detection means for detecting the 
to ^ ' BOM cell contairiedin the IP packet transmitted 
\. ''thereto. : 1 ■•' % > ' *- 

■ ^ ; ; ''destination address' detection means for 'read* 

- ■ ■ j n g a destinatibn^address from the detected 
<'*>* ^' ! BOMceilv *v"*£-r 

' i5 a ce || discard processing 'means for discarding 
r:: » the BOM cell if the read destination address 
'vv - v : coincides with an address of the present ATM 
1 r node so that a next BOM cell following the dis^ 
carded BOM cell is now located at a top place 
20 ' ■ ■ of the ATM cells of tfie IP packet, and >' 

cell routing means for performing: VP1//VQ 

- transformation brf me A™ cells of; the IP 
■-i-r.?w«-.j ' packet 5 which: ends at an EOM cell; in acbord- 

- k ance with a next destination address read from 
25 ' > - the next BOM cell so that the ATM cells of the 

; . |p: packet can be transferred in*a prescribed 
; ( \ course on the ATM network. > x;. 

5. A loose source routing system as defined in claim 1 
■30 ; * wherein the ATM node comprises 1 

. * * '-'i *■■ . ■ . . ••• • •:. v. ... : ; 

BOM cell creation means for newly creating at 
- < least 'one BOM cell having an : address of 
another ATM node through which the ATM cells 

35 ♦ of the IP packet pass, and ^ ■•<•: - 

BOM cell addition means for adding the newly 
created BOM cell, which is located prior to an 
original BOM ceil contained in the IP packet^ 
whereby the ATM node is capable of designat- 

40 ihg another ATM node by using the ^ newly cre- 

ated BOM cell. ; ■ .u 

6/ A loose source routing method of an IP packet on 
'! an ATM network containing at least one ATM node, 
45 ^ comprising the steps 'of : f 

■ dissolving the IP packet, which is transferred 
from a first gateway to a second, gateway 

" through the ATM network, into a plurality of 
so - >< : :i ATM cells containing a BOM cell whose desti- 
& "■' nation address designatesi the second gat e- 
y*-:\.s'\ way, which construct, a ceir stream to be 
vtransferred; ; - 

. adding at least one pseudo BOM cell whose 
55 • * ':. destination address 1 designates an ATM npde 
through which the cell streami pass, wherein 
? >the pseudo BOM cell is located at a top place of 
n- ". the cell streiam; , ; j , ^ ■ . . ' 
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transferring the cell stream from the first gate- 
way to the designated ATM node in accordance 
with the destination address of the pseudo 
BOM cell; 

discarding the pseudo BOM cell at the desig- s 
nated ATM node, so that the BOM cell is now V ' 
placed at a top place of the cell stream; 
transferring the ceil stream from the designated u 
ATM node to the second gateway in accord- 
ance with the destination address of the BOM io 
cell of the cell stream; and 
assembling the ATM cells of the ceil stream into 
the IP packet at the second gateway. ; ■ 

A loose source routing method as defined in>tfaim is 
6 further comprising the step of. 

creating a new pseudo BOM cell whose; desti- 
nation address newly designates a next ATM ■ 
node in the ATM network so that at the ATM :2o 
node, the pseudo BOM cell is discarded while \ 
the new pseudo BOM cell is added to the cell 
stream. 

whereby the cell stream is transferred to the 
second gateway by way of the next ATM node 2S 
designated by the new pseudo BOM cell: , i 
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